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UPPER BOUND ON THE DISCONNECTION TIME OF DISCRETE 
CYLINDERS AND RANDOM INTERLACEMENTS 

By Alain-Sol Sznitman 
ETH Zurich 

We study the asymptotic behavior for large A'^ of the discon- 
nection time Tjv of a simple random walk on the discrete cylinder 
(Z/NZ)''' X Z, when d>2. We explore its connection with the model of 
random interlacements on Z''^^ recently introduced in [Ann. Math., 
in press] , and specifically with the percolative properties of the vacant 
set left by random interlacements. As an application we show that in 
the large A'' limit the tail of Tm/N'^'^ is dominated by the tail of the 
first time when the supremum over the space variable of the Brown- 
ian local times reaches a certain critical value. As a by-product, we 
prove the tightness of the laws of Tn/N'^'', when d>2. 

0. Introduction. The present article derives an upper bound on tire dis- 
connection time T/v of a discrete cylinder with base a d-dimensional torus of 
large side- length N. It explores some of the connections of this question with 
the percolative properties of the model of random interlacements recently 
introduced in [12]. A variety of results concerning the disconnection time by 
simple random walk of discrete cylinders with various large bases has been 
obtained; cf. [3, 4] and [11]. In particular, it appears that with broad gen- 
erality the disconnection time has a rough order of magnitude comparable 
to the square of the number of points in the base. In all the above quoted 
references upper bounds on the disconnection time hinge on the fact that 
once the walk has covered the "zero level" of the cylinder, disconnection 
has occurred. This causes the appearance in the resulting upper bounds of 
spurious factors involving some power of the logarithm of the cardinality of 
the base. The present work departs from this approach and builds on the 
results of [12] concerning percolation for the vacant set left by random inter- 
lacements. Notably, we show here that when d>2, the laws of Tj\[/N^'^ are 
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tight. Together with the results of [4], this impUes that when d is sufficiently 
large, that is, d > 17, T/v "lives in scale N'^'^." Moreover, this work leads to 
a natural guess concerning the convergence and characterization of the limit 
of the distributions of Tn /N"^"^ in terms of Brownian local times. 

Before discussing these matters any further, let us first present the model 
more precisely. For d>2 and > 1 we consider the discrete cylinder 

(0.1) E = TxZ where T = (Z/iVZ)'^. 

A finite subset 5 C is said to disconnect E if for large M, T x [M, oo) and 
T X (— oo, — M] are contained in distinct connected components ol E\S. For 
a: in £^ we denote with Px the canonical law on E^ of a simple random walk 
on E starting at x, and write E^ for the corresponding expectation. We let 
X. = {Y., Z.) stand for the canonical process with Y. and Z. its respective T- 
and Z-components. A key object of interest in this article is the disconnection 
time 

(0.2) T]\f = inf{n > 0; ^[o,n] disconnects E}. 

We write pk, k>0, for the times of successive displacements of the "vertical" 
component Z. of X., that is, po = and = inf{n > pk-i', Zn ^ Zp^_-^}, for 
k>l, as well as Z. for the time changed process 

(0.3) Zk = Zp^, k>0, 

which is distributed as a one-dimensional simple random walk. The local 
time of Z is defined as 

(0.4) Ll= 1{Z^ = z} with k>0,z£Z. 

0<m<k 

We also consider 7^ , the first time when the number of distinct visits of the 
walk X to T X {z}, the "level z" in the cylinder, reaches an amount v: 

(0.5) 7^ = inf{pfc;/c>0andL|>?;} with t> > 0, z G Z. 

A further ingredient is the so-called random interlacement at level n > 0, 
introduced in [12]. It is the trace left on 'Z'^'^^ (here d+ 1, with d>2, plays 
the role of d > 3 in [12]) by a cloud of paths constituting a Poisson point pro- 
cess in the space of doubly infinite trajectories modulo time-shift, tending to 
infinity at positive and negative infinite times. We refer to Section 1 for pre- 
cise definitions. The nonnegative parameter u is in essence a multiplicative 
factor of the intensity measure of this point process. In a standard fashion 
one constructs on the same space {^l,A,F) [see (1.25) and below (1.26)] the 
family X", u>0, of random interlacements at level u; see (1.32). They are 
the traces on Z*^"*"^ of the cloud of trajectories modulo time-shift, "up to 
level u." The random subsets X" increase with u and for u> 0, they are in- 
finite random connected subsets of Z'^^^, ergodic under space translations; 
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cf. Theorem 2.1, and Corollary 2.3 of [12]. The complement of T", denoted 
by V", is the so-called vacant set at level u; see (1.34). An important role is 
played here by the critical parameter 



(0.6) 



with 



a(n) 



■ mf{u>0,a{u) >0} 
:sup|a>0, lim L"P[S(0,L) 

I- L—*oo 



V" 



5(0,2L)]=o} foru>0, 



where the supremum is by convention if the set in the second line of (0.6) 

is empty, and {B{0,L) < — > 5(0, 2L)} denotes the event where there is a 
nearest neighbor path in V" starting in B{0,L), the closed ball of radius 
L and center for the £°°-distance, and ending in S{0,2L), the £°°-sphere 
with radius 2L and center 0. We show in Lemma 1.4 that, for all d>2, 



(0.7) 



where u^, is the critical parameter introduced in [12], such that P-a.s. V** has 
an infinite connected component, that is, percolates, when u <u^:, and only 
finite components when u> u^. Among the key results of [12] are the facts 
that when d > 2, u* < oo (cf. Theorem 3.5 of [12]) and > 0, at least when 
(i > 6 (cf. Theorem 4.3 of [12]; we recall that here d+1 plays the role of d 
in [12]). This has later been extended to all (i > 2 in Theorem 3.4 of [10]. It 
is a natural question whether actually n^, = n^,* . 

The main results of this article relate T/v to n,,,*. Specifically, we show in 
Theorem 4.1 that, when d>2, 



(0.8) 



limPo 

N 



{N<'/{d+l))u 



■ when u > 



Loosely speaking, this says that, given u > n.^,, when N is large, once the 
number of distinct visits of the walk to some level T x {z} of the cylinder 

exceeds j^^^u, then typically disconnection must have occurred. This result 
has some similar flavor to [13], where the trace left by random walk in the 
neighborhood of points of the cylinder by times of order N'^'^ is compared 
to random interlacements. As a consequence of the key property (0.8), we 
show in Corollary 4.6 that 



(0.9) lim Po[Tn>sN 



2di 



< w 



Vd + T 

where W stands for the Wiener measure and 
(0.10) C(^i)=inf|t>0;supL(7;,t)>u| 



> S 



for all s > 0, 



for u > 0, 



with L{v,t) a jointly continuous version of the local time of the canonical 
Brownian motion. In particular, this shows that the laws of T^/N'^'^ under 
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Pq are tight. With the results of [4], it also proves that when d is large, that 
is, d > 17, 

(0.11) the laws on (0, cxd) of Tn/N'^'^ under Pq, with iV > 2, are tight, 

that is, "T/v lives in scale iV^'^." It is natural to wonder whether more 
than (0.9) holds and Tn/N^'^ actually converges in distribution toward 

C(-^7=y) ~ ^fr^(-'-)' Remark 4.7 (and a related question whether = 
u^^). Let us also mention that, thanks to the works [1] and [5], the Laplace 
transform of C(u) is known and can be expressed as 

with the modified Bessel function of index u. 

We will now briefly sketch the strategy of the proof of the main Theorem 
4.1. The rough idea we use in order to show (0.8) is that once sufficiently 
many distinct visits of a given level z of the cylinder have taken place, 
that is, more than ^^(u** + 6) distinct visits, then the trace left by the 
walk in a box with center at level z and side- length A^^"*", where e can be 
chosen arbitrarily small, dominates the trace left by random interlacements 
at level u^:^: + 5' in such a box, where < 5' (= |) < 6. With a straightforward 
covering argument and the definition of the critical exponent u^:^ [cf. (0.6)], 
one finds by adjusting parameters that the probability of existence of a 
nearest neighbor path in the cylinder between levels z — N^~'^ and z + A^"*^"^, 
avoiding the trajectory of the walk, tends to as goes to infinity. In order 
to take care of the infimum over z which appears in (0.8), the above rough 
scheme is combined with an argument relying on the spatial regularity of 
the local time of the simple random walk Z. It enables us to simply consider 
a large but finite number of levels, regularly spaced at heights which differ 
by a small multiple of A'^'^. 

The above-mentioned scheme crucially involves a stochastic domination 
argument; see, in particular. Proposition 4.2 and its proof. Its implementa- 
tion goes through several steps. It begins with the extraction of excursions of 
the walk, which roughly correspond to successive returns to the box B(z) = 
T X [z — N,z + N] and departures from the box B{z) = T x (z — hj\f,z + hisf), 
where the height Hn = [A^(log A^)^] is large enough so that the T-component 
of the walk has time to homogenize between various excursions of the walk. 
There is, however, a special recipe in the precise specification of the excur- 
sions [cf. (2.2)], and it plays an important role. With the coupling techniques 
developed in Proposition 2.2, we are able to replace the true excursions of 
the walk with a collection of i.i.d. excursions for which the starting point 
is uniformly distributed on the union of the two levels T x {z + N} and 
T X {z — N}, and the path otherwise evolves as a simple random walk on E 
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stopped when exiting B[z). The specific choice of this starting distribution 
leads to a key identity for the entrance law of the excursion in a subset A 
oiT X {z - N,z + N)CL B{z); see Lemma 1.1. 

Via a Poissonization argument, the above mentioned identity induces a 
very handy comparison of the trace left by a Poisson number of i.i.d. excur- 
sions in a box of E with center in T x {z} and size N^~^, and the trace left 
in a box of the same size by trajectories of a random interlacement at a suit- 
ably calibrated level u, when the trajectories entering the box are stopped 
once they leave a concentric box of side-length see (4.22). To handle 
the truncation involved in stopping trajectories, we use Theorem 3.1, which 
shows that in essence the trace of the truncated trajectories in the box of 
size N^~^ dominates the untruncated trace in the same box of a random in- 
terlacement at a slightly lower level u' (which in the application in Section 4 
can be chosen equal to m=h, + |). The important Theorem 3.1 solely pertains 
to the model of random interlacements. Its proof uses a "sprinkling tech- 
nique" with a similar flavor to some of the arguments employed in Section 3 
of [12], when showing that u^, < oo. These are some of the main ingredients 
entering the proof of Theorem 4.1. 

Let us now describe how the article is organized. 

In Section 1 we introduce further notation and recall various useful facts 
concerning random walks and random interlacements. The key identity of 
the entrance law in sets interior to B{z) of the specially tailored excursions 
appears in Lemma 1.1. The finiteness of u*^. is shown in Lemma 1.4. 

In Section 2 we develop the coupling technique, which enables us to work 
with i.i.d. excursions in the sequel. The main result appears in Proposition 
2.2. 

In Section 3 we develop the sprinkling technique which shows that the 
trace left in a box of size of order N^^^ by trajectories of an interlacement 
at level u stopped when exiting a concentric box of side-length ^, in essence 
dominates the trace left in the box of size of order N^~^ by an interlacement 
at a slightly lower level u' . The main result is Theorem 3.1. 

In Section 4 we prove the key statement (0.8) in Theorem 4.1, and its 
consequence (0.9) in Corollary 4.6. The proof of Theorem 4.1 is split into 
Proposition 4.2, where the key domination argument shows that once at a 
given level z in the cylinder, sufficiently many distinct visits have occurred, 
then with high probability disconnection of the cylinder has taken place, 
and into Proposition 4.3, where the spatial regularity of the local time of Z 
is used to replace the infimum over all levels z, which appears in (0.8), with 
an infimum over a large but finite number of levels. 

Finally the convention concerning constants we use in the text is the 
following. Throughout c or c' denote positive constants, which solely depend 
on d, with values changing from place to place. The numbered constants 
Co, ci, . . . are fixed and refer to the value at their first appearance in the text. 
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Dependance of constants on additional parameters appears in the notation, 
for instance, c(e) denotes a positive constant depending on d and e. 

1. Notation and some useful properties. In this section we introduce ad- 
ditional notation and present some useful results concerning random walks 
and random interlacements. In particular, the key identity for the hitting 
distribution of the excursions of the walk on the cylinder appears in Lemma 
1.1, and the proof of the finiteness of the critical value of (0.6) is pre- 
sented in Lemma 1.4. 

We write N = {0, 1,2,.. .} for the set of natural numbers. Given a non- 
negative real number a, we write [a] for the integer part of a. We let | • | 
and I • looi respectively, stand for the Euclidean and £°°-distances on Z''"'"^ 
or for the corresponding distances induced on E. Throughout the article we 
assume d>2. We say that two points of Z,'^'^^ or E are neighbors if their 
I • [-distance equals 1. With B(x,r) and S{x,r) we denote the closed | • loo- 
ball and I • loo -sphere with radius r > and center x in 
subsets of or E we write A + B for the set of elements x + y with x 
in A and y in B, and d{A,B) = mi{\x — y|oo; x € A,y £ B} for the mutual 
^""-distance of A and B; when A = {x} is a singleton we write d{x,B) for 
simplicity. We also write U CC U^^^ or U CC E to indicate that [/ is a 
finite subset of 7^'^^^ or E. Given U subset of or E, we denote with 
\U\ the cardinality of U, with dU the boundary of U and di^tU the interior 
boundary of U : 

dU = {x£ U^; 3x' G [/, |x - x'\ = 1}, 

(1.1) 

Sintf/ = {x£U; 3x' £ U^, \x - x'\ = 1}. 

The canonical shift on E^ is denoted with {On)n>0: that is. On stands for 
the map from E^ into E^ such that {9nw){-) = w{- + n) for w G E^, and we 
write {J-^n)n>Q for the canonical filtration. Given a subset U of E, we denote 
with HjjjHu and Tjj the entrance time, the hitting time of U and the exit 
time from U: 

Hu = inf{n > 0; X„ G [/}, Hu = inf{n > 1; X„ G C/}, 

(1.2) 

Tc/ = inf{n> 0;X„ ^ U}. 

In the case of a singleton U = {x}, we simply write or Hx- We denote 
with -P^*^^^ the canonical law of a simple random walk on Z*^"*"^ starting at 
X and with E'^'^^^ the corresponding expectation. We otherwise keep the 
same notation as for the walk on E concerning the canonical process, the 
canonical shift and other natural objects such as in (1.2). 
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Given K <Z<Z Z'^"'"^ and U ^ K, the equilibrium measure and capacity of 
K relative to U are defined by 

(1.3) e.,.(x) = l^r^[^->^-]' f--^^' 

L 0, tor X f K, 

and 

(1.4) cap(y(Er) = ^ eK,u{x) [note that ca-pu{K) < \K\]. 

x&K 

The Green function of the walk killed outside U is defined as 



(1.5) gu{x,x')=E^' 



J2HXn=x',n<Tu} for 

'-n>0 

When U = 7j'^^^, we drop U from the notation in (1.3)-(1.5). The Green 
function is symmetric in its two variables and the probability to enter K 
before exiting U can be expressed as 

(1.6) Pf^'[HK<Tu]= 9u{x,x')eK,u{x') forxGZ'^+i. 

One also has the bounds 

guix,x')/sup Y 9u{y,x')<PT^\HK<Tu] 
x'eK y^^x'^K 

(1-7) 

< y] gu{x,x) inf V gu{y,x'). 

x'eK ^ x'&K 

These inequalities, for instance, follow from the L^(P^''^^)-convergence of 
the bounded martingale M„ = J2x'eK dui^nAHKATu^^')^ n > 0, toward 
1{Hk <Tu]Y.x'(^k9u{Xhk,x'). 

In the case of the discrete cylinder E, when [/ C S is a strict subset of 
we define the corresponding objects just as in (1.3)-(1.5) with and E^ in 
place of Px"^^^ and E"^"^^^ . We then have a similar identity and bounds as in 
(1.6) and (1.7). 

We will sometimes find it useful to consider the continuous time random 
walks X., Y. and Z. on E, T and Z with respective jump rates equal to 
2{d + 1), 2(i and 2. We denote (with some abuse of notation) by Px, Pj and 

P^ the corresponding canonical laws starting at x G i?, y G T and z G Z. We 
otherwise use notation such as {Ot)t>o, {J^t)t>o or Hu to refer to the natural 
continuous time objects. The continuous time walks are convenient because, 
on the one hand, the discrete skeleton of X. is distributed as the discrete 
time walk X. and, on the other hand, for x = (y, z) G -E, 

(1.8) under Py x P^, (Y.^Z.) has the canonical law Px governing X.. 
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One should, however, note that the discrete time processes Y and Z, respec- 
tive T- and Z-projections of X [cf. (0.2) above], are not distributed as the 
discrete skeletons of Y and Z; indeed, they need not jump at each integer 
time. 

As mentioned in the Introduction, we will consider certain concentric 
boxes in the cylinder E and certain excursions of the walk related to these 
boxes. More precisely, we introduce the height scales 

(1.9) rN = N<hN = [N{2 + (log Nf)] 

as well as the boxes in E centered at level z gZ, 

B{z) = T X (z + /) C B{z) = T X (z + 7), 

(1-10) 

where / = [—tn-, ^n] and / = (— /iat, h^). 

When z = 0, we simply write B and B. We also introduce the probability q 
which is the equidistribution on the union of levels r^v, and — r^r in E: 

(1-11) ^=^, E 

xeTx{— rjv,>"]v} 

We now come to an identity which will be applied to the entrance distri- 
bution in subsets of i? \ di^tB prior to exit from B for the walk in E with 
starting distribution q. This identity plays a crucial role in comparing the 
trace left by the walk in the neighborhood of points of B away from d\^tB, 
with random interlacements. For the sake of clarity, we state the result in a 
slightly more general form than needed. We consider 

a > a > b > b inZ 
(1-12) ^ ^ 

a+b a+b ~r 

with = ,2h = a — b,2r = a — b, 

2 2' 

so h + r and h — r are integers, but h and r are possibly half-integers. We 
then define the probability 

xeTx{a,b} 

For a measure fi on E we write in place of J^x^E f^i^)'^^- We can now 
state the following. 

Lemma 1.1 (iV>3). IfU = Tx (b,a), one then has 

(1.14) Y.q^,(x')gu{x',x) = {d+1)^^^^ for all x eT x [b,a]. 
x'eE 
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(1.15) P,^jXH^=x,HK<Tu] = {d+i: 



jh-r) 



eK,u{x) forxGK. 



Proof. We begin with the proof of (1.14). With the help of the con- 
tinuous time process X. and the symmetry of gu{-,-)^ we can write for 
x = (y, z) G T X [6, a] 

^ qa,b{x')gu{x',x) 



'la,b{x')gu{x,x') 



x'eE 



x'£E 
(1.8), (1.13) 



J2 qa,b{x )2{d + l)E^ \ l{Xt = x'} 
TT^ Jo 



dt 



(1.16) 



Nd 



X Et 



l{Yt = y'}l{Zt = a,T^~~^>t}dt 



+ 1 l{Yt = y'}l{Zt = b,T^~~^>t}dt 



jd + l) 



Et 



(b,a) 



l{Zt = a} dt 



+ Et 



{b,a) 



l{Zt = b} dt 



[d + 1) (Pf[Ha < T(^~)] ^ P^[Hb < T(~~)] 



2Nd Vp,-[#.>T~^^] ' PnHb>T^j~y 

using again the hnk between the continuous time and discrete walk, as well 
as a classical identity for the Green function of the discrete walk in the last 

step. Using symmetry around = we see that 

(1.17) P^[Ha > T(^~)] = P^[Hb > T(^~)] = Uh- r)-^ + + r)-\ 
Moreover, we also have 

(1.18) pf[Ha < r~~,] + pf[H, < r~~j = ^ + l^ = 

^ ^ ^ (^«)-' ^ C^'")-' h + r h + r h + r 

Inserting these identities in the last line of (1.16), we find that 



{d+l) 



qa,b{x)gu{x ,x) = 



x'eE 



1 



l^{h-r)-^ + -{h + rr^ 



2h 

h + r 
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-ih-r). 



This proves (1-14). 

We now turn to the proof of (1.15). For x G K{C1 T x {b,a)) we have 

= Pia,b i^n =x,n = Tu\ji] 



(1.19) 



n>l 



= Yl Pla,b [^{/\A' >n-l,Xioen-i = x] 

n>l 

Markov v"^ v"^ / /^ ( I ll\ ^ 

x'&Ex":\x"-x\=l ^ ^ ' 

Note that for x' ,x" in E, the apphcation of the strong Markov property at 
time Hk in the formula corresponding to (1.5) yields that 

(1.20) gu{x\x) = gu\K{x" ,x) + E^n[Hk < Tu,gu{XHK,x')]. 

Coming back to the last line of (1.19), using the symmetry of the Green 
functions as well as (1.14), we see that for x" £T x [b,a] 

E qaA^')9u\K{x',x") = ((i+ l)fc^(l - P,„[Hk < Tu]) 

x'GE 

(1.21) 

= {d + l)^-^PAHK>Tu]. 

Inserting this identity in the last line of (1.19), we find after the application 
of the Markov property at time 1 that 

A... [Xh, =x,HK<Tu] = {d+ l)^^^Px [Hk > Tu] 

(1.22) 

for X E K, 

and this proves (1.15). □ 



Remark 1.2. In what follows the above lemma will be applied to the 
special case a = hj\f, b = —h^, a = r^r, b = —r^ [see (1.9)], so that = q 
in (1.11), and f7 = T x (6, a) = i?; see below (1.10). If one considers the time 
of the last visit to K ^ B of the walk prior to the exit from B, 

Lf = sup{?i > 0, X„ E K, n < T~}, 
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where the supremum is by convention equal to —1, when the set in parenthe- 
sis is empty, an apphcation of the simple Markov property classically yields 
that, for X £ K, 

P,[X^~=x,Hk<T~]=J2 q{x')g^{x',x)P,[HK>T~] 

(1.23) 

= 22 (ii^')9Bi^' ,x)e^~{x). 

When K C B\dintB = T x (— ttviTat), Lemma 1.1 shows that this expression 
remains the same when is replaced with Hk- In fact, for any nearest 
neighbor i?-valued path T(n), < n < A',-, having its starting point Xs = t(0) 
and its endpoint Xe = T^N-r) in the support of gC')) has, with the help 
of (1.15) and the strong Markov property, 



Pq[HK < T~, {Xh^+.) ^ =t] 



(1-24) =id+^)^-^^^e^~^ix. 



X PccAXn =T{n),0<n<Nr]e^^^{Xe). 

This identity has a strong flavor of (1.29) below and underlies the link be- 
tween excursions with entrance distribution q on the cylinder E and random 
interlacements on Z,'^~^^. This will play a crucial role in Section 4. 

We now recall some notation and results from [12] concerning random in- 
terlacements. We denote with W the space of doubly infinite nearest neigh- 
bor Z'^"'"^ -valued trajectories which tend to infinity at positive and negative 
infinite times, and with W* the space of equivalence classes of trajectories 
in W modulo time-shift. The canonical projection from W onto W* is de- 
noted by vr*. We endow W with its canonical c-algebra W and denote by 
Xn,n S Z, the canonical coordinates. 

We endow W* with W* = {A<ZW*; {tt*)~'^{A) £ W}, the largest a- 
algebra on W* for which vr* : (VF, W) {W*,W*) is measurable. We also 
consider W+ the space of nearest neighbor Z'^'^^-valued trajectories defined 
for nonnegative times and tending to infinity. We denote with W+ and 
Xn,n > 0, the canonical cr-algebra and the canonical process. Since d>2, 
the simple random walk (on Z'^"^^) is transient and has full measure 
for any P^'''^^ , x S Z'^"''^ [see above (1.3)], and we view whenever convenient 
the law of simple random walk on Z"^^^ starting from X clS Si probability on 
(VF+,W+). We consider the space of point measures on W* x ]R+: 

$7 = < a; = ^ ^(to*,Ui)' "^ith {w*,Ui) G W* x M+, i > 0, and 
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(1.25) 

oj{Wk X [0,^]) <oo, for any K CC Z<^+\u > ol, 

where for K CC X'^'^^, Q W* is the subset of trajectories modulo time- 
shift which enter K, 

= 7r*{WK) and Wk = {w e W; for some n G Z,Xn{w) E K}. 

(1.26) 

We endow Q with the c-algebra A generated by the evaluation maps lv 
u}{D), where D runs over the product fj-algebra W* x ;S(M+). We denote 
with P the probability on {i},A) which is the Poisson point measure with 
intensity u{dw*)du, giving finite mass to the sets x [0,u], for K CC 
Z"^"*"^, n > 0, where v is the unique cj-finite measure on (VF*, W*) such that, 
for any K CC (of. Theorem 1.1 of [12]), 

(1.27) Iw'^u = t:*oQk 

with Qk the finite measure on W^, the subset of Wk of trajectories which 
enter K for the first time at time 0, such that, for A, B in yV+, x C 

QK[{X-n)n>Q G ^, Xq = X, (X„)„>o G 

(1.28) 

= Pr\A\HK = oo]eK{x)Pr\B], 

where we recall ej^(-) stands for the equilibrium measure of K; cf. (1.3) and 
below (1.5). 

Remark 1.3. It is also shown in Theorem 1.1 of [12] that, for A,B C 
W+, Lk{w) the time of the last visit of K by the trajectory w G W^, and 
T(n), < n < Nt, a finite nearest neighbor trajectory on Z*^"*"-^ with starting 
point Xs = r(0) and endpoint Xe = t{Nt-), both in the support of ex(C 

dintK), 

QK[iX-n)n>0 G A, {X.)o<.<Lk = {Xn+LK)n>0 G B] 

(1.29) = P^'^' [A\Hk = ^]eK{xs)P^'^' [Xn = r„, < n < N^] 

xeK{xe)P^r[B\HK = ^]. 

In the case A = B = 14^+ the above formula has a very similar flavor to 
(1.24). It is also shown in Theorem 1.1 of [12] that is invariant under 
time reversal of trajectories in W* and under translation of trajectories by 
a constant vector. 

Given KCC Z'^+i, n > 0, one further defines on {Q,A) the random point 
process with state space the set of finite point measures on (VF+,yV+): 

(1.30) /ii<-,„(a;) =^(5(^*)K.+ l{w* G <u} for w = ^ (5(^*^„^), 

j>0 ' i>0 
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where {w*)^'~^ stands for the trajectory in W+ which follows step by step 
w* G from the time it first enters K. One then has the fact that (cf. 
Proposition 1.3 of [12]), for CC Z<^+^ n > 0, 

u is a Poisson point process on (W+, W4.) with intensity measure 

where the notation is similar to below (1.13). 

Given u; S the interlacement at level u > is the subset of U^^"^: 

(1.32) J"(a;)= U range(ti;:) if a; = ^ 

Ui<u i>0 

where for w* G W* , range{w*) = w;(Z), for any w GW with Tr*{w) = w* . One 
readily sees that 

(1.33) X"(^)= U U win). 

The vacant set at level u is then defined as 

(1.34) V"(u;) =Z'^+i\J"(t^) foTuj€n,u>0. 
One has 

(1.35) F[V''^K] = e^p{-ucap{K)} for ah K CC 

and this property leads to a characterization of the law Qu on {0, 1}^'+' of 
the random subset V"; see Remark 2.2 of [12]. As recalled in the Introduction, 
Qu is ergodic under spatial translations (cf. Theorem 2.1 of [12]), and for 
u> 0, X'^iuj) is P-a.s. an infinite connected subset of Z*^^^; cf. Corollary 
2.3 of [12]. To measure the percolative properties of V", one introduces the 
nonincreasing function on 

(1.36) 'ri{u) =P[0 belongs to an infinite connected component of V"], 
and the critical value 

(1.37) n=,=inf{n>0;r?(ii)=0}G[0,oo]. 

The main results of [12] show in Theorem 3.5 that V" does not percolate for 
large u and in Theorem 4.3 that, for d > 6 (recall we work here on TJ^'^^), 
V" percolates for small u, that is, 

(1.38) < cxo, and for d>Q, > 0. 

We will now deduce from the controls derived in [12] the finiteness of the 
critical parameter u^,^ introduced in (0.6). 
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Lemma 1.4. 

(1.39) u^, <u^,^, <co 

(it is a natural question whether Remark 1.5 below). 

Proof. The left-hand side inequahty is straightforward. Indeed, with 
similar notation as in (0.6), if u > ti*,,,, then, for L>1, 

(1.40) r]{u)<F[B{0,L)^S{0,2L)] 

and the right-hand side tends to with L from the definition of in (0.6). 
Hence, u>u^,, and the left-hand side inequality of (1.39) follows by letting 
u tend to We will now prove that u^^^^ is finite. Define for Lq > 1 and 
a = (100((i + 1))~^ the sequence of length scales 

(1.41) L„+i=£„L„ where ^„ = 100[L^^],n>0. 
If we now introduce for n > 

(1.42) C(") = [0,L„)'^+^nZ'^+^ and = |J(iL„ + C^), 

i 

where the union is over indexes i in Z'^+i such that d{C^''\iLn + C^")) < 1, 
in the notation from the beginning of this section, then with (3.16), (3.67) 
and (3.68) of [12], one can choose Lq and n > such that 

P[A"'"] < cL-i for all n > 0, 

(1.43) 

where ^1"'" = {C^") ^ ^int^^")}. 

When L is large we can find a unique n > such that Ln < L < Ln+i, and 
we can cover B{0,L) by at most c£^"^^ possibly overlapping translates of 

contained in -8(0, L), with the corresponding translate of C^"^ included 
in B{0, 2L). As a result of translation invariance of Q^, we see that, for large 



P[S(0, L) ^ B{0, 2L)] < c4''+^^IP[^"'"] < cil^^^^L-'^ 

(1.44) 



^^f\r-{l-a{d+l))/{l+a) 

This shows that in the notation of (0.6), a{u) > ^""^^^^ > and, hence, 
u=K=K < cxo. This completes the proof of (1.39). □ 
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Remark 1.5. In the case of Bernoulli percolation it is well known that, 
in the sub-critical phase, the probability that the origin is connected by an 
open path to 5(0, L) decays exponentially with L; cf. Theorem 5.4, page 
88 of [6]. So far no quantitative estimate for percolation in the vacant set 
of random interlacements showing, for instance, that a{u) > for u> u^, is 
known. It is a natural question whether in fact u^, = u^.^, . 

2. The coupling construction. In this section we introduce in (2.2) ex- 
cursions of the walk in the cylinder E which take place sometimes during the 
return to B{z) and the departure from B(z); cf. (1.10). Due to translation 
invariance, we will only need to focus on the case z = in the sequel. With 
the choice of /iat in (1.9), the T-component of the walk has enough time to 
homogenize between one excursion and the next. At the beginning of the 
next excursion the distribution of the location of the starting point of the 
path is close to q in (1.11); cf. Lemma 2.1. This enables us to construct in 
Proposition 2.2 a coupling of the excursions of the path with a sequence of 
i.i.d. excursions with starting distribution q. Although simpler, this coupling 
has a similar flavor to what was needed in Section 3 of [13]. It will be very 
handy when comparing the percolative properties of the vacant set left by 
the walk on E with that of the vacant set of random interlacements on Z'^"''^ 
in Section 4. 

We begin with some notation. Given z G Z, we consider the stopping time 
which is the first time when the walk visits one of the two levels z it ttv 
after reaching level z: 

(2-1) '^'' = ^Tx(2+{-rjv,rjv})°^^^Tx{.} +^Tx{2} 

as well as the successive times 

(To=fT^, Tq =T~, ,o + a"" and for A: > 0, 

(2.2) 

SO that Po-a.s., < cJq < Tq <•••< cr| < r| <•••< oo. 

When z = we drop the superscript z for simplicity. We begin with the 
following. 

Lemma 2.1 (A^ > 1). For all x' ^ B and a; G T x {—tat, tat} one has 
(2.3) \P^>[X^ = x]-q{x)\<cN-^'^. 

Proof. The argument has a similar flavor to what appears in the proof 
of Lemma 3.1 of [13]. With (1.8) and the fact that the discrete skeleton of 
X. is distributed as X., we see that the distribution of X„ under P^/, for 
x' = {y',z'), coincides with the distribution of (y^j Z-^) under x Pf,, if a 
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is the first time Z. reaches {^—T^^rfq^ after reaching 0. Thus, using reflection 
of the path after i/fx{o}5 we see that, for x = {y,rj\[), 

P,, [X„ =x] = \P^, [Y„ = y] = 1 X Pf, [F^ = y] 

(2.4) 

where for t > we have set /Uj (•) = Pyt\yt = •]• 

Since a> Hq, and \z'\ > hj\f > A^(logA^)^, standard estimates on the dis- 
placement of a simple random walk in continuous time on Z (see, for in- 
stance, (2.22) of [11]) show that 

(2.5) Pf,[a<N\logNf] < cN^^'^. 

We thus see coming back to (2.4) and (1.11) that 

\PAXa = x]-q{x)\ 



(2.6) 



< \El[\4{y)-N-\a>N\\ogNf]+cN-'''. 



Letting At stand for the spectral gap of the walk Y . on T (cf. (1.8) of [11]), 



Lemma 1.1 in [11] states that, for t>tj'^= Arj"*^ log(2|T|), one has 

(2.7) |^f(y)iV'^-l| <iexp{-(i-tT)AT} for t > tT- 

One can see that At > cN~'^, for N >2, and, hence, tj < cN'^log{2N^); see, 
for instance, the end of the proof of Lemma 3.1 of [13]. Coming back to 
(2.6), we see that, for N > c, the right-hand side is smaller than cN~^'^. The 
case of a; = {y,—r]\f) is treated analogously and, adjusting constants, this 
completes the proof of Lemma 2.1. □ 

We now come to the coupling construction which is the main object of 
this section. 

Proposition 2.2 (A^ > 1). One can construct on an auxiliary proba- 
bility space {{},A,P) two sequences X^,k > 1, and X^,k > 1, of E-valued 
processes such that 

, X^, k>l, under P has same distribution as , A; > 1, un- 

^ ' der Po, 



(2.9) 



X^, k>l, under P are independent and each distributed as X./^t-, 

B 

under Pq, 

(2.10) P[X.^ / X^] < cA^~3d fork>l. 
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Proof. The distributions of X^- under Px', with x' £ E, and under Pg 
are concentrated on T x {—ri\f,ri\[}. It fohows from Lemma 2.1 that when x' 
belongs to B'^ their total variation distance is smaller than cN'^~^'^ = cN~^'^ . 
With Theorem 5.2, page 19 of [8], we can construct for any x' in B"^ a 
probability px'{dx,dx) on E'^ such that, under p^', 



X' 1 



(2.11) the first component has the same distribution as under P^ 

(2.12) the second component has distribution q 
and 

(2.13) Px'{{x^x})<cN-'"'. 

Let us denote with Te the countable set of valued trajectories which reach 
B'^ after a finite time and are constant from then on, and are nearest neighbor 
prior to that time. The auxiliary space we consider is $7 = (Te x Te)^^'^^ 
endowed with the canonical cr-algebra A. We denote with , X^ , k > 1, 
the canonical coordinates on 0. The probability P on {Q,A) is constructed 
as follows. We introduce the kernel Rx' from B^ to Te x Te such that, for 
and w, w in Te, 



Rx'{{w,w))= / _ px'{dx,dx)Px[X./^T~ = w{-) =w{-)] 

J{x=x} ^ 

(2.14) 

+ [ ^ Px'idx, dx)Px[X.^T~ = w{-)]Px' [Xat~ = w{-)]. 

J{x^x} B B 

In other words, under Rx' the ordered pair of starting points of the two 
trajectories has distribution px' and, conditionally on these starting points, 
when both points coincide the two trajectories coincide as well and evolve 
as the walk on E stopped when exiting B, and when the starting points 
differ the two trajectories evolve as independent copies of the walk stopped 
when exiting B. We then construct P as the law of the Markov chain on 
{Te X Tij)[i'°°) such that 

(2.15) {X},X}) has distribution E^ggc Po[Xro = x']Rx' 
and 

(2.16) Rxk^ is the conditional law of (X.'=+\ X.^+^) given X':'',X^',1 <k' <k. 

B 

With (2.13) and (2.14), it is immediate that (2.10) holds. With (2.12) and 
(2.14) under any R^', x' E B'^, the second component is distributed as X.;^x~ 
under Pg, and (2.9) follows. On the other hand, under Rx' the first compo- 
nent is distributed as Xf^^^j^.^^^j.^ under Px' and (2.8) is a consequence of the 
strong Markov property for the walk on E and (2.2). □ 
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With the help of Proposition 2.2, we will be able to replace the excursions 
-^(CTfc+-)ATfei ^ ^ 1) under Pq by the collection of i.i.d. excursions X^ k>l, 
under P which have the same law as X./s^t- under P. Together with Lemma 
1.1, this will facilitate the task of comparing the trace left by the excursions 
of the walk X. in a sub-box A of B \ dintB with center at level and 
side-length of order N^~'' with the trace left by a well calibrated random 
interlacement on A (suitably identified to a subset of 

3. Truncation, sprinkling and random interlacements. The object of this 
section is to develop a stochastic domination result showing that when A 
and C are boxes in Z*^"*"^ centered at the origin with respective side-length 
of order N^~'' and N, then for large N one can in essence dominate the 
trace on A of the random interlacement at level u' by the trace on A left by 
all trajectories in the support of ^a,« stopped at the exit time of C, if u is 
slightly bigger than u' . We refer to (1.30) for the notation. Thus, sprinkling, 
that is, choosing u slightly bigger than u' , compensates the truncation of 
trajectories. Our main result Theorem 3.1 directly pertains to random inter- 
lacements and will play an important role in the next section when relating 
the critical parameter u^,^, of (0.6) to the disconnection of the discrete cylin- 
der by a simple random walk. We begin with some notation. 

We consider < e < 1 and denote with A<^C the boxes in Z'^"'"^: 









"iV 




(o,2 


) CC = i?(^0, 




) 


8 




T. 





Given n > 0, we introduce for a; G $7 [cf. (1.25)] the truncated interlacement 
(3.2) I^iio)= U wi[0,T~]), 

where the notation appears in (1.30). We will now compare when u' is "suffi- 
ciently smaller" than u the trace on A of X" ((j), the random interlacement 
at level u' [cf. (1.32)] to the trace on A of T-^uj). Our main result is as 
follows. 

Theorem 3.1 (d > 2, u > n' > 0, < e < 1). For N > c{e), whenever 



(3.3) u>u'expl^^e-V^y 

then there exist 2* , X random subsets of A such that 

(3.4) X"'nA = X*UX, 

(3.5) X*,X are independent under T, 

(3.6) P[X/0] <M'iV-'^, 

(3.7) X* is stochastically dominated by X~ n A. 



UPPER BOUND ON THE DISCONNECTION TIME 



19 



Proof. We now define the integer M and the subbox C of C via 



(3.8) M = [exp{y/h^}] + l, 
so that, for N > c(e), 

(3.9) A C B{0, 100[iV^"=]) C C C S ( 0, 100 





" N ■ 








) 


.4M. 





N 
AM 



cc. 



Throughout the proof we will write, for simplicity, Px and in place of 
Pf^' and with X in Z'^+\ to denote the law on {W+,W+) of a 

simple random walk starting from x and its corresponding expectation. We 
introduce the sequence of successive returns to A and departures from C of 
the walk, that is, with similar notation as in (1.2), 



(3.10) 



Ri=Ha, Di = TcoeB.^+ Ri and for /c > 1, 
Rk+i = Rio Bd, + Dk, Dk+i = Dio Od^ + Dk, 



so that < i?i < Z?! < • • • < Rk < Dk < • • • < oo, and Px-a.s. these inequali- 
ties, except maybe for the first one, are strict if the left-hand side is finite. 
Note that, for u> £i} [see (1.25)], the finitely many trajectories of W+ in the 
support of fiA,u'{^) have a starting point in dint A ^ A, and Di is finite for 
such trajectories. We can thus consider the index of the last finite exit from 
C for the various trajectories in the support of fiA u' and write 



where r : 



(3.11) 



i<e<r 



+ 1, and 



f^'e = HDl < oo = R£+l}fJ-A,u', /U = HDr+l < 00}^lA,u'- 



Similarly, in the case of iia,u considering the last return to A before exiting 
C, we can write 

(3.12) ^A,u = ^^le where fii = l{De <T~ < Ri+i}fiA,u- 

As a direct consequence of (1-31) and the above decompositions, we see that 
under P 

^^,1 < ^ < T-.Ji are independent Poisson point processes on 

(3.13) (VF+, W+) with respective intensity measures = u'l{D£ < oo = 
Ri+i}Pe^,l<(<r, andC = u'l{Dr+i<oo}Pe^, 



and that 



(3.14) 



Hi,i'> 1, are independent Poisson point processes on (Ty+,yV4 
with respective intensity measures Q = ul{D£ <T~ < Ri^i}Pe^. 
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Moreover, we can express the respective traces of and Z~ on A as follows: 



J"'nA = J*UT, where 

(3.15) 

U f U w'(N)nAy T= y u;(N)nA 




and 



(3.16) T|n^=U U w{%T~])nA 



Note that the successive appHcation of the Markov property at times Dr, 
Dr-i, ...,Di yields for N > c(e) 



where we have used the inequality in the right-hand side of (1.7) combined 
with standard bounds on the Green function (cf. [7], page 31) to estimate 
sup^^QC Px[Ha < oo], a standard upper bound on the capacity of A (cf. 
(2.16), page 53 of [7]), the fact that M grows slower than N^/^ [see (3.8)] 
and the definition of r in (3.11). 

We now introduce the measurable maps c^^, for i >1, from {D^ < oo = 
Re+i} (^ W+) iiito W^^, where Wf stands for the countable set of finite 
nearest neighbor trajectories on Z'^^^ as well as the measurable maps (pg, 
i>l, from {De <T~< Rg+i} into W^^ defined through 

(P'iiw) = {w{Rk + ■)o<-<Dk~Rk)i<k<e for w G {D^ <oo = Re+i}, 

(3.18) 

<pe{w) = {w{Rk + •)o<-<Dfc-_R.fc)i<fc<^ for w G {De <T~< Ri+i}. 

In other words, 4>'i{w)^ respectively, (piiw), keep track of the £ portions of 
the trajectory w corresponding to times between the successive returns to 
A up to the next departure from C. With (3.11) and (3.12), we can view /i^ 
and fi£, for £ > 1, as Poisson point processes on {Dg < oo = -R^+i} and {Df < 
T~ < Ri+i}, respectively. We denote with p'^ and pi their respective images 
under the maps (p'^ and (pi. Hence, p'^ and pi are Poisson point processes on 
W^^ , and we write and for their respective intensity. Note that, as a 
direct result of (3.13) and (3.14), we have 

(3.19) pi>,l<^<r, and p are independent Poisson point processes, 

(3.20) pi,£>l, are independent Poisson point processes. 




(3.17) 
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and, moreover, for i>l, 
Ci{dwi,...,dwe) 

= u'Pe^[Di < Ri+i = OO, (^flfc+-)o<-<Dfe-_Rfe G dwk, l<k<i], 

(3.21) 

Ce{dwi,...,dwe) 

= uPe^ [Di <T~< Ri^i, {Xn^+.)o<.<Dk-Bk ^ (^'^k, l<k<i\. 
The next lemma will be useful in comparing to 

Lemma 3.2 (d > 2,0 < e < 1). For N > c{e), one has for x e dC and 
y G dintA 

(3.22) P,[T~ <Ri< (x,Xn,=y] < j^Px[Ri < T^,Xr, = y\. 

Proof. We implicitly assume (3.9). Note that for y G (9int^ one has 

sup Pz[T^. < i?i < OO, Xr^ = y] 
z&dC ^ 



(3.23) 



< sup Ez[PxtARi < oo,Xr^ = y]] 

zddC c 

< sup^PzlHgc < oo] sup Pz[Ri < oo,Xr^ = y] 

z&dC ^eSC* 

c 

where in the last step we have used the rightmost inequality in (1.7) com- 
bined with standard bounds on the Green function just as in (3.17). Then 
observe that the function z — > [Ri < oo, Xr-^ = y] = Pz [Ha < oo, Xh^^ = y] 
is positive harmonic on A^. With the Harnack inequality (cf. [7], page 42) 
and a standard covering argument, we find that 

(3.24) sup Pz < oo, Xr, =y]<c inf Pz [Pi < oo, Xr, = y] . 

zedC ^^oC 

Therefore, coming back to (3.23), we see that 

sup Pz[T~ < Pi < oo, Xr^ = y] 
z&dC ^ 

(3.25) ^ 



< f^{Pz [T^<Ri<oo, Xr, = y] 

+ Pz[Ri<T~,XR,=y]). 
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Assume that N > c(e) is such that jyyjd-i < with c the constant appearing 
in the last member of (3.25), then one finds that, for x G dC and y G (?int^, 

P,[T~ < i?i < cx), X^, =y]< j^PxiRi < T~, Xr, = y] 
and this completes the proof of Lemma 3.2. □ 

Our next step in the proof of Theorem 3.1 is the following. 

Lemma 3.3 (d> 2,0<e< 1). For N>c{e), one has 

(3.26) ^'^^^{^ + W^T'^' f''^^^- 

Proof. With (3.21), we see that for £>1, wi, . . . ,weG Wf, writing w'^ 
and for the respective starting point and endpoint of w £ Wf, one has 

= u'PejDe < oo = Ri_^.i, {XR^+.)o<.<Dk~Rk =Wki-)A <k<i] 

= n'Pe.4 [De <Tq< Ri+i = oo, 

Bc{i....,e^i} 

(3.27) 

(^/?fc+-)o<-<Dfc-i?fe = Wk{-), l<k<l, 
T~ o 0£)^ + Dk < Rk+i, exactly when k £ B, 

for l<k<i-l]. 

Note that the above expression vanishes unless wl G di^tA, wl G dC, and 
Wk takes values in C except for its endpoint w|, for each 1 < A; < £. If these 
conditions are fulfilled, we can use the strong Markov property repeatedly 
at times D^, Ri, -D^-i, . . . , Di, and find that the last member of (3.27) equals 

J2 u'PeAiX.)o<-<D,=Wi{-)] 
BC{1,.../~1} 

X ^„,e[l{l ^ B}1{T~ > Ri} + 1{1 G B}1{T~ < Ri}, 

Ri < oo,Xr^ =wj|] 

X P^|[(X)o<.<Di =W2{-)]--- 

X E^i_^[l{£ - 1 i B}\{T^ > Ri} + 1{^ - 1 G B}1{T^ < Ri}, 

Ri < oo,Xr^ =u;|] 
(3.28) X P»;[(X)o<.<Di = Wi{-)]P^^ [T~ < i?i = oo] 
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(3.22) ^ f \\^\ 
BC{l,...,i-l}^^^^ ^ 

X P^|[(X)o<.<Di = U^2(-)] ••• 

xP^e_^[Ri<T~,Xii,=wl] 
X [(X)o<.<Di = we{-)]P^ni < i?l = oo]. 
Using the strong Markov property, we see that the above expression equals 

^'[^ + J^)' ^PeATc°^D,+Dk>Rk+i, for l<fc<£-l, 

(^Rfc+-)o<-<Dfc-/?fe = Wk{-), l<k<i, 

Di<T~o do, +De< Re+i = oo] 



(3.29) 

(XR,+.)o<.<D,-i?, = Wk{-), l<k<l] 



and this concludes the proof of Lemma 3.3. □ 



We now assume that 

8 ci 



u>u' exp< 

(3.30) 



e 

>n(^l + ^^^^j , for all 1 <£< r, see (3.11) 

and find, as a consequence of Lemma 3.3, that 

(3.31) i'i<it for 1 < £ < r. 
In view of (3.13) and (3.15), we see that 

(3.32) I* and X are independent under P 
and that, with notation above (3.19), 

(3.33) X* = [J [J range lui U ••• U range tf^. 

l<i<r («)i,...,«)^)6Suppp^ 
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We also see that, with (3.16), 

(3.34) I~nA^ [j [j rangew;iU---Urange'u;£. 

l<£<r (uii ,...,uif )sSupp pi 

In view of the independence stated in (3.19) and (3.20), and of the domina- 
tion stated in (3.31), we see that under P 

(3.35) X~ n A stochastically dominates 2*. 
Together with the fact that 

_ _ (3.17) 

(3.36) F[I^O]<C{W+) < u'N-'^ 

and recalling (3.15) and (3.32), Theorem 3.1 now follows by choosing cq = 
8ci; see (3.30) and (3.8). □ 

Remark 3.4. It is clear from the proof of Theorem 3.1 that the specific 
choice of the factor e~V'°s^ inside the exponential in the right-hand side of 
(3.3) is not essential. One could just as well use a factor l/xp{N), where ■0(-) 
is a positive function on [1, oo) tending to infinity such that 1^(1) = o{t'^) for 
all 7 > 0, and assuming N > c{E,ip) in the statement of Theorem 3.1. The 
present choice will be sufficient for our purpose. 

4. Upper bound on the disconnection time. We now come to the main 
object of the present article, namely, the derivation of the upper bound (0.8) 
on the disconnection time T/v of the discrete cylinder E (cf. Theorem 4.1) 
and its Corollary 4.6 relating the asymptotic behavior of to the Brown- 
ian stopping time C( ^"-^ ); see (0.9) and (0.10). The strategy employed to 
show Theorem 4.1 roughly goes as follows. We will show that once for some 
z S Z the local time at z of Z. [see (0.3)] exceeds j^jp^UQ with uq > u^^, 
then typically all excursions X^^z^^z-^, with k < ■^sqrxy/rj^^i' have already oc- 
curred, where u^^ <ui <uq. In addition, an argument based on the spatial 
regularity of the local time will allow us to only consider a large but finite 
number of levels z's in the cylinder as N goes to infinity; see Proposition 
4.3. With the coupling technique of Section 2, we will be able to replace 
the excursions X[o-^,r^], 1 < A: < jj^jjj^ui, by a collection of i.i.d. excursions 
with starting distribution, the vertical translation to level z of g in (1.11). 
With a Poissonization argument, it will suffice to consider a Poisson number 
of such i.i.d. excursions with parameter ^^^^^^ U2 , where <U2 <ui. The 
special character of these excursions (see Lemma 1.1 and Remark 1.2) and 
the domination results for the trace of random interlacements of Section 3 
will allow to compare the trace left by this Poisson number of excursions in a 
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box of the cylinder with side-length N^~^ and center at level z, to the trace 
left by a random interlacement at level ^3, with u^:^: < ^3 < «2, in a box of 
^d+i q£ ^j^g same side-length, where e will be chosen as a function of a(u3), 
in the notation of (0.6). It will follow that disconnection of the cylinder typ- 
ically must have occurred; see Proposition 4.2. Combining Propositions 4.2 
and 4.3 will yield Theorem 4.1. 

We recall the notation (0.5). Our main result is as follows. 



Theorem 4.1 (d > 2). For any 6 >0 one has 



(4.1) 



limPo 

N 



0. 



Proof. We begin with a reduction step which shows that (4.1) is the 
consequence of two claims that will be subsequently proved in Propositions 
4.2 and 4.3 below. Indeed, we can write for L, > 1, in the notation of (2.2), 



Pn 



Tn > inf 7^d 



(4.2) 



/{d+l)(u„+5) 



inf 

z=e/LN'',\e\<L2 



'^[N-i/{{d+l)hM){u,,+S/2)] 



/{d+l){u,,+5) 



As a result, we see that (4.1) will follow from the two propositions: 



Proposition 4.2 {d>2,6> 0). 



(4.3) For all ze. 



limPo[7Ar > T"r 



N 



[Nd/{{d+l)hM){u„+&/2)]\ 



0. 



Proposition 4.3 (d > 2, 5 > 0). 



(4.4) 



lim lim Pn 

L N 



inf 



z=e/LN'i\\e\<L^ WViid+l)hN)iu..+5/2)] 



> inf 7^. 



/(d+l)iu„+S) 



0. 



We start with the following. 



Proof of Proposition 4.2. The apphcation of the strong Markov 
property at the entrance time of the walk in T x {z}, together with transla- 
tion invariance, shows that it suffices to consider the case z = when proving 
(4.3). With (2.10) of Proposition 2.2, bringing the i.i.d. excursions X'^ ,k > 1, 
into play, we see that (4.3) will follow once we show that 



(4.5) 



li^i-*[range(X.^) U • • • U range(X. 



[N''/{{d+l)hN){u„+S/2)]^ 

does not disconnect E] = 0. 
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If we now introduce an independent Poisson random variable K\ with in- 
tensity 



(4.6) 



A: 



{d+l)hN 

then with a slight abuse of notation we have 



limP 

N 



Xd + l)hN 
and, hence, the claim (4.3) follows from 

(4.7) li^P [range (X.^) U • • • U range(X.^^) does not disconnect E] = 0. 
We now choose [see (0.6) for the notation] 



(4.8) 



1 



6 



^1 a( n,, + - ) Al ) e ( 0,- 



We can cover T X {0} by ciV^^ closed | • |oo -balls of radius R = [^^] with 
center in T x {0}. Hence, using translation invariance, (4.7) follows from 

limA^'^^'P [there is a nearest neighbor path from B{0,R) to S{0,2R) 

not intersecting range(X. ) U • • • U range(X. ^)] = 0. 

We will write 

(4.10) A = B{0,2R)<ZC = b(^0, ^ ^ CE 

and for sufficiently large A^, we will tacitly identify C U dC with a subset 
of Z^+^, so that the notation agrees with (3.1). Given X^, k> 1, entering 

A, we can define the nearest-neighbor trajectory X, , which starts when X, 
enters A, follows X^ and is stopped when X^ exits C. Then 

(4.11) Jl= enters 

is a point process on the space of nearest neighbor Cu9C-valued trajectories 
which are constant after a finite time. The key observation, in view of (1-15) 
of Lemma 1.1 when U = B, (2.9) of Proposition 2.2 (and the main interest 
in introducing the independent Poisson variable Kx), is that 

/I is a Poisson point process with intensity measure 

Xid+1) 



(4.12) 



-{hN-rN)Pe ~[Xat~G-] 

iV' A,B C 



+ 



hN ) 



p. 
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We will now use the next lemma. 

Lemma 4.4 (d > 2, (5 > 0). For N > c{6), one has 

( (logiV)^ 
(4.13) for all X e dintA, e . ^(x) > 6^(3;) 1 - C2- 



[see below (1.5) for the notation and recall AQC are viewed as subsets of 
both E and Z-^+V- 

Proof. It is plain from (1.3) that, for N >c, 
(4.14) e^.c(^) ^ (^a{x) for x G ^int^. 

It is therefore sufficient to prove (4.13) with e^g(x) in place of eA{x). On 
the other hand, with the analogue of (1.3) for the walk on E, we see that 



(4.15) 



= P^[T~>Ha>T~ 

strong Markov 



E,\Ha>T~,Px^AT~> Ha]] 

o c 

< e^ g;(x) svl^^Px[Ha < T~] for x G di^tA. 

x£dC 

Note that dC C 5(0, [^] + 1) =^5, and the claim (4.13) wih follow once we 
show that 

(log iV)2 

(4.16) supP.[if^<Tg]<c y^_^J^ ioTN>c{5). 

To this end, consider the probability that the walk starting in S reaches 
5(0, X [^]]) before hitting 5, and then enters A before entering S. We see 
with standard estimates on the one-dimensional simple random walk and 
the right-hand inequality of (1.7) combined with standard estimates on the 
Green function (cf. [7], page 31) that, for N > c{5), 

(4.17) supP^[HA<H^/\T~]<cN~^cN-^'^-^^' = cN-^-^'^-^^'. 



On the other hand, using estimates on the one-dimensional simple random 

\-] 



walk to bound from below the probability to move at distance [j^] of CU 5" : 



B{0, [f] + 1) without hitting 5, the invariance principle to bound from below 

the probability to reach level [^] + N in E without entering S, and once 
again estimates on the one-dimensional simple random walk to bound from 
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below the probability to reach level hjsj before level [^] + 1, we see that, for 
iV>c((5), 

c N -I 

miP4T~<H^AHA] > T7XCX 



xes ^ ^ ^ ^' - N hN-[N/i]-l 
(4.18) 

(1.9) 

> cN-\logN)-^. 

We can then introduce the successive hitting times of S, 

(4.19) Vo = 0, Vk+i = Hso6v,+Vk, k>0, 

which are Px-a.s. finite for all x in 5" (and in E). Considering the pairwise 
disjoint events where dy^{{HA/\T~ < H-g}), m > 0, first occurs when m = k, 
with A: > 0, the application of the strong Markov property at time shows 
that, for N > c{6), for all x £ S, 

P.[Ha<T~] 



(4.20) < 



sup^g^ P, [Ha < % a T~] + inf^g^ P, [T~ <H^A Ha] 



(4.17), (4.18) 

< c{logNfN-^'^-^''. 
This shows (4.16) and concludes the proof of Lemma 4.4. □ 

We now proceed with the proof of (4.9). Note that with (4.11) one has 

(4.21) (range(X.^)U---Urange(X.^^))n^5 |J (langeiw)) n A 

and in view of (4.12) and (4.13), for N > c(5), 

under P, (range(X.^) U • • • U range(X.^^)) n A stochastically domi- 
nates I~ n A under P with 

(4.22) ^ 

tatX/ (logTV)^ 



U = Ui** + - 1 - 1 - C2 



I'N 



Ar(<i-i) 



where we have used the fact stemming from (3.2) and (1-31) that 
I~{uj) nA= IJ (range w) n A where 

{lo) = ^ ^w{-AT~) is a Poisson point process 

tueSupp /iA,ti(i^) 



with intensity measure uPg^ [X./\t~ S 



c 
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Hence, returning to the expression in (4.9), we see that its limsup over N 
is smaller than [see (0.6) for notation] 

red-n 
llllliv 

M 

(4.23) 



limiV^ P[a nearest neighbor path in (T~ n AY 



joins B{0,R) with S{0,2R)]. 
If we now define 

(4.24) ^,' = uexp|-^e-V^| >n„ + ^ iovN>c{5), 

it follows from (3.7) that the above expression with a similar notation as in 
(0.6) is smaller than 

hmN"^F[B{0, R) 5(0, 2R)] 



(4.25) 



^<^^ \[mN^'^(P[B{0,R) 1^ S{0,2R)]+F[I^(j)]) 



(3.6), (4.24) v""+«/8 , . 

< limiV^'^(P[S(0, R)^i — > 5(0, 2R)] + u'N''^) 

N 

This concludes the proof of (4.9), and hence of Proposition 4.2. □ 
Our next concern is Proposition 4.3. 

Proof of Proposition 4.3. Our first step is the following. 
Lemma 4.5 (d > 2, 5 > 0). 

limPo[T[V/{(d+l)hjv)K*+5/2)] - ^Af'*/{(rf+l))K, +3/4,5)] =0 

(4.26) 

for all z 

Proof. Denote with H^, k> 1, the successive times of entrance of X 
at level z after departure from B{z), that is, 



(4.27) 



-H'o=^Tx{4 and 



= Hj^ o Ot^^^^ o Ohi + T~^^) o 9h^^ + HI for k > 0. 



It follows from (2.2) that r| coincides with the exit time of B{z) after H^: 
(4.28) tI = T~^^^o9h.+HI for A: > 0. 
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Notice also that under P^, for x G T x {2}, the number of visits of Zg, i>0 
[cf. (0.3)], to z before exiting z + 1 = z + {—hj\[, hjy), that is, J2e>o ^{^i = ^1 
P£ < T~, is distributed as a geometric variable with success probability 

. The application of the strong Markov property at the successive times 
H^, <m< k, and (4.28) then shows that 

(4 29) ^'^'i^'^ -^0; J2e>o ^{^i = Pi < ^k} is distributed as the sum of /c + 1 
independent geometric variables with success parameter hjj^. 

Thus, choosing k = [jd^^h^iu** + |)] and a = ■^^^(n*,,. + j5), we see that 
the probability which appears in (4.26) is equal to 



Y,HZe = z,pi<T^}>a 

i>0 



(4.30) <g-A//.^afe \ 



hN 1 -eV'^'v(l - l//lAr)/ 



if A > and e^/^^ ( 1 - ) < 1, 



where we have used (4.29) and the exponential Chebyshev inequality. If 
A < 1 is small and fixed, for large N the logarithm of the right member of 
(4.30) is equivalent to 

A iV^ / 3 \ N'^ / 6\/l 

+ 7<J + 73 TTT— ['"■** + 7; I log 



hN{d+l) \ ' 4 ; ' {d+l)hN\ 2 J ''Vl-A, 
and this expression tends to —00. This concludes the proof of (4.26). □ 

With Lemma 4.5, we see that, for given L > 1, the limsup over N of the 
probability in (4.4) is bounded above by the limsup over N of the corre- 
sponding probability where T[Nd/((^d+i)hN){u,,+5/2)] replaced by 
'^lN''-/{d+i){u +3/4(5)] ■ Hence, the claim (4.4) will follow once we show that 



lim lim Pn 

L N 

(4.31) 



<*/{d+l){n.,+5) 



0. 



If we now introduce an integer > 1, and write lim in place of linixlim^limAr, 
we see that the above expression is smaller than 



limPo 

+ limPo[7Afd/(d+l)(n,.+3/45) > PKN^d 
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(4.32) 



< limPo sup sup inf ILI — LI \ > 

k<KN2d z&L z>(i{tjLN'i-\t\<L'^} 



(d + l)8 



+ lim lim Pn 

K N 



(d+l) 

With (1.20) of [2], one can construct on an auxiliary probability space 
{^},A,P) a coupling of the local time L of Z with a jointly continuous 
version L{-,-) of the Brownian local time so that 



(4.33) 



P-a.s., 



sup 

2ez,fc>i 



Liz,k)\ 



< oo for all r] > 0. 



As a result, we see that the last member of (4.32) is smaller than 



limP 



sup sup inf \L(z,t) — L(z' ,t)\ > — 

tKKN^d zez z'eWLNd;\e\<L^} {d + 1) 16 



+ lim lim P 

K N 



(d+l 



■(li** + 5) 



scaling 

< lim lim P 

K L 



sup sup inf \L{v,s) — Liv ,s)\> — — ^ 

.s<Xt,eR^'eWL,|^|<L^}' ^ ' ^ ^'-16(d+l) 



limP 

K 



L{0,K) < 



d + l 



Since limg^oo -^(0, s) = oo, P-a.s., the last term vanishes, and since P-a.s. the 
restriction to R x [0, K] of L{v, s) is continuous and compactly supported, 
the lim sup over L of the probability in the previous line equals 0. Combining 
our estimates, we see that we have shown (4.31), and hence Proposition 4.3. 
□ 



As mentioned above (4.3), with Propositions 4.2 and 4.3, coming back to 
(4.2), we see that we have proved (4.1). This completes the proof of Theorem 
4.1. □ 



As an application of Theorem 4.1, we will now derive an upper bound on 
Tat, which will, in particular, show that the variables T^/N'^'^ are tight. We 
recall from (0.10) the notation 

C{u) = inf j t > 0;supL(v,t) >u> for u>0, 

with L{-,-) a jointly continuous version of the local time of the canonical 
Brownian motion. Denoting with W the Wiener measure, one has the scaling 
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property: 

(4.34) for n > 0, ({u) and n^(^(l) have same law under W. 

With [1] or [5] (cf. Proposition 5, page 89), as recalled in (0.12), one knows 
that, for 6,u>0, 



(4.35) 



h{0u/2) 



(sinh(0n/2))2 Ioi9u/2) 
with /jy the modified Bessel function of order i/; cf. [9], page 60. 



Corollary 4.6 {d> 2). 



(4.36) For 7 > 0, lim Pq [T^ > jN^'^] < W 



>7 



and, in particular, the laws ofT^/N'^'^ are tight. 

Proof. Consider < 7' < 7, and 5 > 0. With Theorem 4.1, we see that 



2d 



(4.37) limPo[T,v > iN'"] < hmPo [mf 7^./(,+i)(..,+5) > 1^ 

When > 3, the sequence Pk, k>0 [cf. below (0.2)], has the same distribu- 
tion under Pq as the partial sums of independent geometric variables with 
success probability (this distribution is independent of N). It follows 
from the strong law of large numbers that Pq-^.s., lim^ ^ = d+ 1 and, hence, 
the right-hand side of (4.37) is smaller than 



lim R) 

N 



< limPo 

N 



supLf, 



(4.38) 



(4.33) 

< limT^ 

TV 



supL z 



d + l 



-N 



2d 



< 



d+l 



(u** -I- 2(5) 



scaling 



limVF 

N 



supL 



continuity 

< w 



supL V, 



z 

d + l 



7 _j^2d 



/N 



2d 



d + l 

M** -I- 26 



< 



M** + 26 
d + l 



< 



d + l 



Letting 7' tend to 7 and 6 tend to 0, the above expression tends to 



W 



sup L V 



7 



d + l 



< 



d+l 



scaling 



w 



supL(w,7) < Jl-^ 
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One also knows (cf. [5], page 89 above Proposition 5) that, for u>0, 

(4.39) W-a..s., C(.u)=mf\t>0;snpL{v,t)>u} 

and, therefore, the above expression equals > 7], and this is an 

upper bound on the left-hand side of (4.37). This concludes the proof of 
Corollary 4.6. □ 

Remark 4.7. (1) Combined with the results of [4], Corollary 4.6 implies 
that when d is large enoug h, that is, d > 17, the laws of Tn/N^^ under Pq 
with N >2 are tight on (0,oo); see also (0.11). 

(2) A natural question stemming from the present work is whether in fact 

(4.40) Tn/N'^'^ converges in distribution to C(-^^) as iV ^ 00. 

This question should be complemented by the further question whether it 
also holds that 

(4.41) u=K* = 

(one knows that < < co for d + 1 > 3 (cf. [10] and [12]), and that 
u^, < Uifif < 00, for d + 1 > 3, as shown in Lemma 1.4). These are just a 
few examples of the natural questions pertaining to the interplay between 
disconnection by a random walk of discrete cylinders and percolation for the 
vacant set of random interlacements. 
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